منابع مشابه
Total variation cutoff in a tree
We construct a family of trees on which a lazy simple random walk exhibits total variation cutoff. The main idea behind the construction is that hitting times of large sets should be concentrated around their means. For this sequence of trees we compute the mixing time, the relaxation time and the cutoff window.
متن کاملTotal Variation on a Tree
We consider the problem of minimizing the continuous valued total variation subject to different unary terms on trees and propose fast direct algorithms based on dynamic programming to solve these problems. We treat both the convex and the non-convex case and derive worst case complexities that are equal or better than existing methods. We show applications to total variation based 2D image pro...
متن کاملTotal Variation Cutoff in Birth-and-death Chains
The cutoff phenomenon describes a case where a Markov chain exhibits a sharp transition in its convergence to stationarity. In 1996, Diaconis surveyed this phenomenon, and asked how one could recognize its occurrence in families of finite ergodic Markov chains. In 2004, the third author noted that a necessary condition for cutoff in a family of reversible chains is that the product of the mixin...
متن کاملTotal Variation Regularization in
We propose computational algorithms for incorporating total varia-tional (TV) regularization in positron emission tomography (PET). The motivation for using TV is that it has been shown to suppress noise effectively while capturing sharp edges without oscillations. This feature makes it particularly attractive for those applications of PET where the objective is to identify the shape of objects...
متن کاملTotal Variation in Imaging
The use of total variation as a regularization term in imaging problems was motivated by its ability to recover the image discontinuities.This is at the basis of its numerous applications to denoising, optical flow, stereo imaging and D surface reconstruction, segmentation, or interpolation to mention some of them. On one hand, we review here the main theoretical arguments that have been given...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales de la faculté des sciences de Toulouse Mathématiques
سال: 2015
ISSN: 0240-2963,2258-7519
DOI: 10.5802/afst.1463